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The MAILING DATE of this communication appears on the cover sheet with the correspondence address 
Period for Reply 

A SHORTENED STATUTORY PERIOD FOR REPLY IS SET TO EXPIRE 3 MONTH{S) FROM 
THE MAILING DATE OF THIS COMMUNICATION. 

- Extensions of time may be available under the provisions of 37 CFR 1 .136(a). in no event, however, may a reply be timely filed 
after SIX (6) MONTHS from the mailing date of this communication. 

- If the period for reply specified above is less than thirty (30) days, a reply within the statutory minimum of thirty (30) days will be considered timely. 

- If NO period for reply is specified above, the maximum statutory period will apply and will expire SIX (6) MONTHS from the mailing date of this communication. 
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earned patent term adjustment. See 37 CFR 1.704(b). 

Status 

1 )K Responsive to communication(s) filed on 10 January 2003 . 
2a)^ This action is FINAL. 2b)n This action is non-final. 

3) n Since this application is in condition for allowance except for formal matters, prosecution as to the merits is 

closed in accordance with the practice under Ex parte Quayle, 1935 CD. 1 1, 453 O.G. 213. 
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4) 13 Claim(s) 1-21 is/are pending in the application. 
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5) n Claim(s) is/are allowed. 

6) ^ Claim(s) 1-21 is/are rejected. 
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Application Papers 

9) 0 The specification is objected to by the Examiner. 
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11 )□ The proposed drawing correction filed on is: a)[3 approved b)n disapproved by the Examiner. 
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DETAILED ACTION 



Response to Amendment 



1 . This Office Action is in response to applicant's communication filed January 10, 
2003 in response to PTO Office Action mailed October 3, 2002. The Applicant's remarks 
and amendments to the claims and/or the specification were considered with the results 
that follow, 

2. Claims 1-21 have been presented for examination in this application. In response 
to the last Office Action, claims 1, 16, 17 and 19 have been amended. No claims have 
been canceled or added. As a result, claims 1-21 are now pending in this application. 

3. The rejection of claims 4-7, 16, 17 and 19 has been withdrawn due to the 
amendment filed January 10, 2003. 

4. The objection to the specification has been withdrawn due to the amendment 
filed January 10, 2003. 



5. The rejection of claims 1-21 as in the Office Action mailed October 3, 2002 
(Paper No. 4) is respectfully maintained and reiterated below for Applicant's 
convenience. 
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Claim Rejections - 35 USC § 102 



6. The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that 
form the basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(e) the invention was described in a patent granted on an application for patent by another filed in the 
United States before the invention thereof by the applicant for patent, or on an international application 
by another who has fulfilled the requirements of paragraphs (1), (2), and (4) of section 371(c) of this 
title before the invention thereof by the applicant for patent. 

The changes made to 35 U.S.C. 102(e) by the American Inventors Protection Act 
of 1999 (AlPA) do not apply to the examination of this application as the application 
being examined was not (1) filed on or after November 29, 2000, or (2) voluntarily 
published under 35 U.S.C. 122(b). Therefore, this application is examined under 35 
U.S.C. 102(e) prior to the amendment by the AlPA (pre-AlPA 35 U.S.C. 102(e)). 

7. Claims 19 and 20 are rejected under 35 U.S.C. 102(e) as being anticipated by 
Stracovsky et al (US6,385,708). 

As per claim 19, Stracovsky discloses a computer processing system comprising 
(a) a plurality of bus units [Fig. 1A, elements 106]; said bus units comprising at least one 
computer processor [col. 6, line 2]; at least one I/O device [Fig. 1A, element 108]; at 
least one memory cache system connected to said at least one computer processor 
[col. 10, lines 28-30]; said memory commands categorized into types [col. 6, lines 30- 
43; col. 8, lines 22-24]; (b) at least one memory subsystem connected on a first bus to 
said plurality of bus units, said memory subsystem responsive to said memory 
commands [col. 6, lines 1-19]; and further comprising (i) a memory controller connected 
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to a command interface functionally connected to said first bus [col. 6, lines 1-5, Fig. 1 A, 
elements 104, 110, 106]; (ii) a plurality of memory chips configured into memory banks ; 
said memory chips architected into memory cards attached to at least one memory bus 
[col. 7, lines 35-38]; (iii) a plurality of command FIFO queues, each of said command 
FIFO queues associated with one of said command types into which said memory 
commands are categorized [Fig. 10, elements 1020, 1022]; (iv) a plurality of comparison 
logic circuits, each of said plurality of comparison logic circuits associated with each of 
said plurality of command FIFO queues to determine which memory command types 
have the least memory cycle performance penalty [col. 20, lines 12-30]; (v) an 
arbitration logic circuit to output said memory commands of said determined command 
type having said least memory cycle performance penalty to said plurality of memory 
chips [col. 19, lines 2-34; col. 20, lines 31-50]. 

As per claim 20, Stracovsky discloses said comparison logic circuit further 
determines the oldest of said memory commands in each of said plurality of command 
FIFO queues [col. 19, lines 65-67]. 
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Claim Rejections - 35 USC § 103 

8. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

9. Claims^are rejected under 35 U.S.C. 103(a) as being unpatentable over 
Stracovsky et al (US6.385,708) and Harriman et al (US6,088,772). 

As per claim 1 , Stracovsky discloses a method for processing commands in a 
computer memory subsystem comprising (a) receiving a plurality of commands on a bus 
network connected to said memory subsystem [col. 6, lines 1-19]; (b) categorizing said 
received commands into command types [col. 6, lines 30-43; col, 8, lines 22-24]; (c) 
determining memory cycle performance penalties of said categorized commands [col. 3, 
lines 2-1 1]; (d) reordering said categorized commands so that said categorized 
commands having the least memory cycle performance penalty are selected for 
execution [col. 3, lines 7-11]. 

However, Stracovsky does not specifically teach (e) determining if said reordered 
commands are valid; (f) arbitrating said valid commands (g) executing sequential valid 
commands of the same command type as recited in the claim. 

Harriman discloses (e) determining if said reordered commands are valid [col. 2, 
lines 40-43]; (f) arbitrating said valid commands [col. 3, lines 58-62]; (g) executing 
sequential valid commands of the same command type [col. 3, lines 24-25]. 
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It would have been obvious to one of ordinary skill in the art, having the 
teachings of Stracovsky and Harriman before him at the time the invention was made, 
to modify the system of Stracovsky to include (e) determining if said reordered 
commands are valid; (f) arbitrating said valid commands (g) executing sequential valid 
commands of the same command type because it would have increased memory 
access efficiency by (1 ) improving overall locality of reference and/or command type 
and (2) balancing latency and bandwidth concerns as taught by Harriman. 

As per claim 2, Stracovsky discloses said command types are forms of store and 
fetch commands [col. 12, line 58], 

As per claim 3, Stracovsky discloses said command types are associated with a 
particular source or destination of said received memory commands [col. 7, lines 61- 
col. 8, line 26]. 

As per claim 4, Stracovsky discloses said particular source or destination is a 
particular computer processor connected on said bus [col. 6, lines 7-10]. 

As per claim 5, the concept of a particular source or destination being an I/O hub 
controller functionally connected on a bus is well known in the state of the art. 

As per claim 6, the concept of a particular source or destination being a switching 
fabric connected to a bus is well known in the state of the art. 

As per claim 7, the concept of a particular source or destination being a 
compression/decompression engine functionally connected to a bus is well known in the 
state of the art. 



Application/Control Number: 09/394,01 1 Page 7 

Art Unit: 2188 

As per claim 8, Stracovsky discloses said command types which originate from 
or are required for a particular application have priority [col. 8, lines 30-33]. 

As per claim 9, Stracovsky discloses said step of receiving a plurality of 
commands further comprises determining if any of said received commands have an 
address dependency and passing said address dependency determination with said 
memory command [col. 6, lines 13-20]. 

As per claim 10, Stracovsky discloses said step of determining memory cycle 
performance penalties of said categorized commands further comprises comparing a 
number of oldest received categorized commands with each other [col. 20. lines 45-50]. 

As per claim 1 1 , Stracovsky discloses said step of determining memory cycle 
performance penalties of said categorized commands further comprises comparing a 
number of oldest received categorized commands with a previously chosen command 
[col. 18, lines 1-7]. 

As per claim 12, Harriman discloses said step of determining memory cycle 
performance penalties of said categorized commands further comprises comparing a 
number of oldest received categorized commands with a previously chosen command 
[col. 3, lines 60-62]. 

As per claim 13, Stracovsky discloses said step of reordering said categorized 
commands further comprises selecting the oldest of said categorized commands that 
have the least memory cycle performance penalty for execution [col. 20, lines 45-50]. 
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As per claim 14, Harriman discloses said step of arbitrating said reordered valid 
commands further comprises granting priority to said type of command having said least 
memory cycle performance penalty [col. 4, lines 2-5], 

As per claim 15, Harriman discloses said step of arbitrating said reordered valid 
commands further comprises granting priority to a command type other than said 
command type of said reordered valid commands [col, 7, lines 20-24]. 

As per claim 16, Harriman discloses said step of executing sequential valid 
commands of the same command type further continues until a valid memory command 
of said command type is no longer available, or until a predetermined number has been 
executed, or until a memory command of another of said command types has higher 
priority [col. 3, lines 44-64]. 

Claim 17 is rejected as per claims 1, 2, 9-13 and 16 above. 

Claim 18 is rejected as per claims 1 and 16 above. 

Claim 21 is rejected as per claims 1, 11, 12, 13 and 16 above. 
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Response to Arguments 



Applicant's arguments filed January 10, 2003 have been fully considered but they 
are not persuasive. As to the remarks, Applicant asserted that: 

(a) Applicants compare the latency of memory commands to be issued, not for the 
purpose of avoiding collisions between memory command to be issued and previously 
issued commands to the same memory bank. 

(b) The reference combination does not teach selecting commands based on 
memory on the least memory latency. The combination is not suggested by either 
reference because one teaches the inefficiency resulting from the possibility of collisions 
when accessing the same memory bank while the other teaches that it is more efficient 
to access the same memory bank in order to keep the row bits active. 

Examiner respectfully traverses Applicant's arguments for the following reasons: 
Examiner would like to point out that the section of the Stracovsky 708 reference 
{column 18, lines 56-63) cited by applicant has been designed according to a specific 
embodiment of Stracovsky 708's invention as detailed by the reference in column 4, 
lines 8-10. The use of the collision detection function of Stracovsky 708 is well known in 
the art to maintain coherency in a system. 

The Stracovsky 708's invention is more directed toward determining the time 
between consecutive memory accesses as detailed in column 1, lines 14-16. 
Additionally, it is to be noted that Stracovsky 708 discloses reordering commands and 
maintaining a minimum delay time (/.e., least memory cycle perfonvance penalty) 
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between the commands to maximize the efficiency with which the command bus is used 
as detailed in column 17, lines 33-64 and column 18, lines 41-55. 

In response to applicant's argument that there is no suggestion to combine the 
references, the examiner recognizes that obviousness can only be established by 
combining or modifying the teachings of the prior art to produce the claimed invention 
where there is some teaching, suggestion, or motivation to do so found either in the 
references themselves or in the knowledge generally available to one of ordinary skill in 
the art. See In re Fine, 837 F.2d 1071, 5 USPQ2d 1596 (Fed. Cir. 1988)and In re 
Jones, 958 F.2d 347, 21 USPQ2d 1941 (Fed, Cir. 1992). In this case, both references 
provide command reordering command mechanism which balances latency. 

It can be seen that commands CMD0-CMD4 are reordered and selected based 
on a minimum delay time not based on collision detection as detailed in column 17, 
lines 39-57. 



Conclusion 

10. The prior art made of record and not relied upon is considered pertinent to 
applicant's disclosure. Applicant is required under 37 C.F.R. § 1.111 (c) to consider 
these references fully when responding to this action. The documents cited therein 
teach reordering commands, determining command types and command arbitration. 
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1 1 . THIS ACTION IS MADE FINAL. Applicant is reminded of tlie extension of time 
policy as set forth in 37 CFR 1 . 1 36(a). 

A shortened statutory period for reply to this final action is set to expire THREE 
MONTHS from the mailing date of this action. In the event a first reply is filed within 
TWO MONTHS of the mailing date of this final action and the advisory action is not 
mailed until after the end of the THREE-MONTH shortened statutory period, then the 
shortened statutory period will expire on the date the advisory action is mailed, and any 
extension fee pursuant to 37 CFR 1 .136(a) will be calculated from the mailing date of 
the advisory action. In no event, however, will the statutory period for reply expire later 
than SIX MONTHS from the mailing date of this final action. 

12. Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Pierre M. Vital whose telephone number is (703) 306- 
5839. The examiner can normally be reached on Mon-Fri, 8:30 am - 6:00 pm, alternate 
Friday off. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Matt Kim can be reached on (703) 305-3821 . The fax phone numbers for 
the organization where this application or proceeding is assigned are (703) 746-7239 for 
regular communications and (703) 746-7238 for After Final communications. 
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Any inquiry of a general nature or relating to the status of this application or 
proceeding should be directed to the receptionist whose telephone number is (703) 305- 
9000. 



REGINALD G.BRAGOON 
PRIMARY EXAMINER 



Pierre M. Vital 
February 22, 2003 



